5 

1 



CLAIMS 

1 1. A method, comprising: 

2 without modifying a pre-existing operating system of the computer, establishing an entry 

3 exception to be raised orl each entry to the operating system at a specified entry point or on a 

4 specified condition, the entry exception having an associated entry handler, the entry handler 

5 programmed to save a context of an interrupted thread and modify the thread context before 
delivering the modified context to the operating system; 

without modifying the operating system, establishing a resumption exception to be raised 

J8 on each resumption from the operating system complementary to one of the specified entries, the 

•*|9 resumption exception havini an associated exit handler, the exit handler programmed to restore 

;fp the context saved by a corresponding execution of the entry handler. 

^Bl scheduling concurrent! threads of control by the operating system, each thread having an 

Iff associated context, the association between a thread and a set of computer resources of the 

= t3 associated context being maintained by the operating system; 

154 on detecting a specifiedlentry to the operating system from an interrupted thread of the 

\j£ computer, raising and servicing me entry exception; and 

? -|6 on detecting a complementary resumption, raising and servicing the resumption 

<j§7 exception, and returning control ijp the interrupted thread; 

18 the entry exception, exit exception, entry handler, and exit handler being cooperatively 

19 designed to maintain an association between a one of the threads and an extended context of the 

20 thread through a context change induced by the operating system, the extended context including 

21 resources of the computer associat xi with the thread beyond those resources whose association 

22 with the thread is maintained by the operating system. 

1 2. The method of claim 1 , wherein the operating system is an operating system for a 

2 computer architecture other than the architecture native to the computer. 
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1 3. The method of claim 1 , wherein the operating-system-maintained resources of the 

2 thread context include data registers of the non-native computer architecture, the method further 

3 comprising: 

4 modifying at least half of the data registers of the portion of the thread context 

5 maintained by the operating system before delivering the thread to the non-native operating 

6 system. 

1 4. The method of claim 1 , wherein thread scheduler and the thread execute in 

2 different instruction sets of the computer, and the entry and exit exception are automatically 

3 invoked, without explicit software request, on a transition between the thread instruction set and 
^ the operating system instruction set. 

=fi v 5. A method comprising: 

j| yj scheduling concurrent threads of control by a pre-existing thread scheduler of a 

|!rB^ computer, each thread havikg an associated context, an association between a thread and a set of 

□4 /computer resources of the associated context being maintained by the thread scheduler; and 
75 without modifying the thread scheduler, maintaining an association between a one of the 

M threads and an extended context W the thread through a context change induced byjhe thread 

q7 scheduler, the extended context including resources of the computer associated with the thread 

8 beyond those resources whose association with the thread is maintained by the thread scheduler. 
t>*J^ w**^ \ 

1 6. The method of claim 5, wherein the thread scheduler is a component of an 

2 operating system of the computer, and further comprising: 

3 establishing an entry exception to be raised on each entry to the operating system at a 

4 specified entry point or on a specified condition; 

5 establishing a resumption exception to be raised on a resumption from the operating 

6 system following on a specified entry; 
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7 on detecting a specified entry to the operating system from an interrupted process of the 

8 computer, raising the entry exception, and establishing the association as part of servicing the 

9 entry exception; and 

10 raising the resumption exception, and as part of servicing the resumption exception, 

1 1 reestablishing the context in association with the resumed thread returning control to the 

1 2 interrupted process . 

1 7. The method of claim 6, wherein an exception handler for the entry exception is 

2 programmed to save a context of the interrupted process and modify the thread context before 

3 delivering the modified context to the operating system; and 

^ an exception handler for the resumption exception is programmed to restore the context 

;- ^ saved by a corresponding execution of the entry exception handler. 

i „ 

'A 8. The method of claim 7, wherein the operating system is an operating system for a 

-% computer architecture other than the architecture native to the computer. 

=71 9. The method of claim 8, wherein the computer additionally executes an operating 

^ system native to the computer, and each exception is classified for handling by one of the two 

,jp$ operating systems. 

1 10. The method of claim 8, wherein operating system and the interrupted thread 

2 execute in different instruction set architectures of the computer. 

1 11. The method of claim 6, wherein the operating system is in a binary code for a 

2 computer architecture non-native to the architecture of the computer. 

1 12. The method of claim 1 1 , wherein the computer additionally executes an operating 

2 system native to the computer, and each exception is classified for handling by one of the two 

3 operating systems. 
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1 13. The method of claim 1 1 , wherein operating system and the interrupted thread 

2 execute in different instruction set architectures of the computer. 

1 14. The method of claim 11, wherein the resources of the context maintained in 

2 association with the thread by the non-native operating system include data registers of the non- 

3 native computer architecture, the method further comprising: 

4 in the entry exception handler, modifying at least half of the data registers of the portion 

5 of the process context maintained by the non-native operating system before delivering the 

6 process to the non-native operating system, at least some of the modified registers being 

Q 

S £7 redundantly written with data to enable checking of the validity of the contents of the context in 

: % the resumption exception handler. 

15. The method of claim 6, wherein thread scheduler and the thread execute in 

= R> different execution modes of the computer, and the steps to maintain the association between the 

n5 thread and the context are automatically invoked, without explicit software request, on a 

J74 transition between the thread execution mode and the thread scheduler execution mode. 

iiQj 

,nl 1 6. The method of claim 15, wherein the thread execution mode and the thread 

2 scheduler execution mode are two different instruction set architectures of the computer. 

1 17. The method of claim 6, further comprising: 

2 during servicing the entry exception, saving a portion of the context of the computer, and 

3 altering the context of an interrupted thread before delivering the interrupted thread and its 

4 corresponding context to the operating system. 

1 18. The method of claim 6, further comprising the step of modifying a linkage return 

2 address for resumption of the thread to include information used to maintain the association. 
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1 1 9. The method of claim 1 8, wherein the modification leaves at least half of the bits 

2 of the linkage return address intact. 

1 20. The method of claim 5, wherein the thread scheduler is an operating system for a 

2 computer architecture other than the architecture native to the computer. 

1 21 . The method of claim 20, wherein the computer additionally executes an operating 

2 system native to the computer, and each exception is classified for handling by one of the two 

3 operating systems. 

^ 22. The method of claim 20, wherein operating system and the interrupted thread 

^ execute in different instruction set architectures of the computer. 

=0 

^ 23. The method of claim 5, wherein thread scheduler and the thread execute in 

=ft different execution modes of the computer, and the steps to maintain the association between the 

rS thread and the context are automatically invoked, without explicit software request, on a 

^4 transition between the thread execution mode and the thread scheduler execution mode. 

: 

s q1 24. The method of claim 23, wherein the thread execution mode and the thread 

2 scheduler execution mode are two different instruction set architectures of the computer. 

1 25. The method of claim 23, further comprising the step of setting of a register to a 

2 . value that specifies actions to be taken by an exception handler invoked on the transition to 

3 convert operands from one form to another to conform to a data storage convention of the thread 

4 scheduler execution mode. 

1 26. The method of claim 5, further comprising: 
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2 in an interrupt handler of the computer, saving a portion of the context of the computer, 

3 and altering the context of an interrupted thread before delivering the interrupted thread and its 

4 corresponding context to the thread scheduler. 

1 27. The method of claim 20, wherein the operating-system-maintained resources of 

2 the thread context include data registers of the non-native computer architecture, the method 

3 further comprising: 

4 modifying at least half of the data registers of the portion of the thread context 

5 maintained by the operating system before delivering the thread to the non-native operating 

6 system. 

28. The method of claim 27, wherein at least some of the modified registers are 

-:fi2 overwritten by a timestamp. 

! M 29. The method of claim 27, wherein at least some of the modified registers are 

!!32 overwritten by information indicating a storage location at which at least the portion of the 

1^3 thread context to be modified is saved before the modifying. 

-0 

,S l 30. The method of claim 5, further comprising the step of modifying a linkage return 

2 address for the thread to include information used to maintain the association. 

.1 31. The method of claim 30, wherein the modification leaves at least half of the bits 

2 of the linkage return address intact. 

1 32. The method of claim 5, further comprising either the step of deferring delivery of 

2 an interrupt before interrupting the thread by a time sufficient to allow the thread to reach a 

3 checkpoint, or the step of rolling execution of the thread back to a checkpoint, the checkpoints 

4 being points in the execution of the thread where the amount of extended context, being the 
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5 resources of the thread beyond those whose resource association with the thread is maintained by 

6 the thread scheduler, is reduced. 

1 ^ 33. A method, comprising: _ Sr-- ~ 

2 /establishing an"enlry exception to be raised on each entry to a computer operating system 

3 at/a specified entry point or on a specified condition; 

4 establishing a resumption exception to be raised on each resumption from the operating 

v 



5 system complementary to one of the specified entries; 



6 on detecting-a-specified entry to the operating system from an interrupted process of the 

7 computer, raising and servicing the entry exception, and then entering the operating system to 

3="% 

*3 perform a service associated with the original operating system entry; and 

1 4> on detecting a complementary resumption, raising and servicing the resumption 

z r. : 

kS) exception, and returning control to the interrupted process. 

5ft 

s M 34. The method of claim 33, wherein an exception handler for the entry exception is 

i32 programmed to save a context of the interrupted process and modify the thread context before 

U3 delivering the modified context to the operating system; and 

an exception handler for the resumption exception is programmed to restore the context 

if? 

=j55 saved by a corresponding execution of the entry exception handler. 

1 35. The method of claim 34, wherein the operating system is an operating system for 

2 a computer architecture other than the architecture native to the computer. 

1 36. The method of claim 35, wherein operating system and the interrupted thread 

2 execute in different instruction set architectures of the computer. 

1 37. The method of claim 35, wherein the resources of the context maintained in 

2 association with the thread by the operating system include data registers of the non-native 

3 computer architecture, the method further comprising: 
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4 in the entry exception handler, modifying at least half of the data registers of the portion 

5 of the process context maintained by the operating system before delivering the process to the 

6 non-native operating system, at least some of the modified registers being redundantly written 

7 with data to enable checking of the validity of the contents of the context in the resumption 

8 exception handler. 

1 38. The method of claim 34, wherein the operating system and the process execute in 

2 two different instruction set architectures of the computer, and at least some of the steps to 

3 maintain the association between the process and the context are automatically invoked, without 

4 explicit software request, on a transition between the instruction set architectures. 

Jei 39. The method of claim 34, further comprising the step of modifying a linkage return 

|*52 address for the process to include information used to restore the context. 

40. The method of claim 33, wherein the operating system is an operating system for 

! ft a computer architecture other than the architecture native to the computer, unmodified for 

□3 execution on the computer. 

Wl 41 . The method of claim 40, wherein the computer additionally executes an operating 

iS2 system native to the computer, and each exception is classified for handling by one of the two 

3 operating systems. 

1 42. The method of claim 40, wherein operating system and the interrupted thread 

2 execute in different instruction set architectures of the computer. 

1 43. The method of claim 33, wherein the operating system and the process execute in 

2 different execution modes of the computer, and the steps to maintain the association between the 

3 process and the context are automatically invoked, without explicit software request, on a 

4 transition between the process execution mode and the operating system execution mode. 



Atty Docket 3471-4013 

4444 84_1 



Express Mail Label EJ301676422US 



# • 

1 44. The method of claim 43, wherein the process execution mode and the operating 

2 system execution mode are two different instruction set architectures of the computer. 

1 45. The method of claim 33, wherein a service routine for the entry exception 

2 modifies at least half of the data registers of the portion of a process context maintained in 

3 association with the process by the operating system before delivering the process to the non- 

4 native operating system. 

1 46. The method of claim 45, wherein at least some of the modified registers are 

2 overwritten by information indicating a storage location at which at least the extended context, 

3 being the resources beyond those whose resource association with the process is maintained by 
3 the operating system, is saved before the modifying. 

=rt 47. The method of claim 46, wherein at least some of the modified registers are 

§ 2 overwritten by a value that enables validation of the contents of the context. 

pi 48. The method of claim 45, wherein at least some of the modified registers are 

l tl overwritten by a value that enables validation of the contents of the context. 

[%l 49. The method of claim 45, wherein at least some of the modified registers are 

2 overwritten by a timestamp. 

1 50. The method of claim 33, further comprising the step of modifying a linkage return 

2 address for the process to include information used to maintain the association. 

1 51. The method of claim 50, wherein the modification leaves at least half of the bits 

2 of the linkage return address intact. 

1 52. The method of claim 33, further comprising: 

2 as part of servicing the entry exception, modifying a linkage return address of the 

3 interrupted process, the return address being deliberately chosen so that an attempt to execute an 
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4 instruction from the return address on return from the operating system will raise the resumption 

5 exception. 

1 53. The method of claim 52, wherein the linkage return address is selected to point to 

2 a memory page having a memory attribute that raises the chosen exception on at attempt to 

3 execute an instruction from the page. 

1 54. The method of claim 33, further comprising either the step of rolling execution of 

2 the process back to a checkpoint in the execution of the process where the amount of extended 

3 context, being the resources of the process context beyond those whose resource association with 

4 the process is maintained by the operating system, is reduced. 

□ 

r4 4 55. The method of claim 33, further comprising either the step of deferring delivery 

W 

=£2 of an interrupt before interrupting the process by a time sufficient to allow the process to reach a 

JjS checkpoint in the execution of the process where the amount of extended context, being the 
resources of the process context beyond those whose resource association with the process is 

si 

maintained by the operating system, is reduced. 

; m z 
s— - 

(Bl 56. A method, comprising: 

. f%2 without modifying a pre-existing operating system of the computer, establishing an entry 

3 handler for execution at a specified entry point or on a specified entry condition to the operating 

4 system, the entry handler programmed to save a context of an interrupted thread and modify the 

5 thread context before delivering the modified context to the operating system; 

6 without modifying the operating system, establishing an exit handler for execution on 

7 resumption from the operating system following an entry through the entry handler, the exit 

8 handler programmed to restore the context saved by a corresponding execution of the entry 

9 handler. 

1 i \ 57. The method oYclaim 56, further comprising: 

^> \ 
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„ 2 scheduling concurrent threads of control by the operating system, each thread having an 

^^3^^ associated context, an association between a thread and a set of computer resources of the 

^ 4 / associated context being maintained by the operating system; and 

5/ the entry and exit handlersWing programmed to maintain an association between a one 

6 of the threads and an extended conttext of the thread through a context change induced by the 

7 operating system, the extended context including resources of the computer associated with the 

8 thread beyond those resources whose association with the thread is maintained by the operating 

9 system. \ 

1 58. The method of claim 57, wherein the operating system is an operating system for 

JS3S. 

% a computer architecture other than the architecture native to the computer. 

5" s 

59. The method of claim 57, wherein the operating system and the thread execute in 

;]2 different execution modes of the computer, and the steps to maintain the association between the 

thread and the context are automatically invoked, without explicit software request, on a 

;=4 transition between the thread execution mode and the operating system execution mode. 

1 y 

IS 60. The method of claim 57, further comprising: 

^ in the entry handler, saving a portion of the context of the computer, and altering the 

3 context of the interrupted thread before delivering the interrupted thread and its corresponding 

4 context to the operating system. 

1 61 . The method of claim 57, wherein the entry handler alters at least half of the data 

2 registers of the portion of a thread context maintained in association with the thread by the 

3 operating system before delivering the thread to the operating system. 

1 62. The method of claim 57, further comprising the step of modifying a linkage return 

2 address for the thread to include information used to maintain the association. 
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1 63. The method of claim 56, wherein the operating system is an operating system for 

2 a computer architecture other than the architecture native to the computer. 

1 64. The method of claim 63, wherein the computer additionally executes an operating 

2 system native to the computer, and each interrupt or exception is classified for handling by one 

3 of the two operating systems. 

1 65. The method of claim 63, wherein operating system and the interrupted thread 

2 execute in different instruction set architectures of the computer. 

111 66. The method of claim 56, wherein the operating system and the thread execute in 

=ft different execution modes of the computer, and the steps to maintain the association between the 

i= 3 thread and the context are automatically invoked, without explicit software request, on a 

M transition between the thread execution mode and the operating system execution mode. 

ft 67. The method of claim 66, wherein the thread execution mode and the operating 

fS2 system execution mode are two different instruction set architectures of the computer. 

1 68. The method of claim 56, wherein the operating system maintains an association 

2 between contexts and corresponding threads of execution, each such context including values of 

3 data registers, the method further comprising: 

4 modifying at least half of the data registers of the portion of the thread context 

5 maintained by the operating system before delivering the thread to the operating system. 

1 69. The method of claim 68, wherein at least some of the modified registers are 

2 overwritten by information indicating a storage location at which at least the portion of the 

3 thread context to be modified is saved before the modifying. 
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1 70. The method of claim 68, wherein at least some of the modified registers are 

2 overwritten by a value that enables validation of the contents of the context. 

1 71. The method of claim 56, further comprising the step of modifying a linkage return 

2 address for the thread to include information used to restore the context of the thread. 

1 72. The method of claim 71 , wherein the linkage register is modified with 

2 information indicating an execution path by which, or a condition on which, execution arrived at 

3 the entry handler. 

1 73 . The method of claim 7 1 , wherein the modification leaves at least half of the bits 

^ of the linkage return address intact. 

=o 

]q1 74. The method of claim 71 , wherein the linkage register is modified with 

^ information indicating a storage location at which at least the portion of the thread context to be 

; E3 modified is saved before the modifying. 

suSN 

75. The method of claim 56, further comprising the step of setting of a register to a 

/ va l ue that specifies actions to be taken by the entry handler or exit handler to convert operands 

^ from one form to another to conform to a data storage convention of the operating system 

4 execution mode. \ 

1 76. The method of claim 56, further comprising either the step of deferring delivery 

2 of an interrupt before interrupting the thread by a time sufficient to allow the thread to reach a 

3 checkpoint in the execution of the thread where the amount of extended context, being the 

4 resources of the thread context beyond those whose resource association with the thread is 

5 maintained by the operating system, is reduced. 

1 77. The method of claim 56, further comprising either the step of rolling execution of 

2 the thread back to a checkpoint in the execution of the thread where the amount of extended 
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it t 

3 context, being the resources of the thread context beyond those whose resource association with 

4 the thread is maintained by the operating system, is reduced. 

1 78. The method of claim 56, further comprising either the step of storing at least the 

2 extended context, being the resources beyond those whose resource association with the thread is 

3 maintained by the operating system, into a storage location, a pool of storage locations being 

4 managed by a queuing discipline in which empty storage locations in which a context is to be 

5 saved are allocated from the head of the queue, recently-emptied storage locations for reuse are 

6 enqueued at the head of the queue, and full storage locations to be saved are queued at the tail of 

7 the queue. 

™l 79. A method, comprising: 

!lS during invocation of a service routine of a computer, passing a linkage return address to 

: a 5 

JjJ the service routine at which to resume execution on completion of the service, the linkage return 

3 a 

l= 3 address being deliberately chosen so that an attempt to execute an instruction from the linkage 

=p5 return address on return from the service routine will raise a program execution exception; 
j*6 on return from the service routine, attempting to execute the instruction at the linkage 

^7 return address and raising the chosen exception; and 

igg after servicing the exception, returning control to a caller of the service routine. 

1 80. The method of claim 79, wherein the passed linkage return address is selected to 

2 point to a memory page having a memory attribute that raises the chosen exception on an attempt 

3 to execute an instruction from the page. 



8 1 . The method of claim 79, wherein 

the service routine is an interrupt service routine of an operating system for a computer 
architecture other than the architecture native to the computer; 

the service routine is invoked by an asynchronous interrupt; and 
the caller is coded in the instruction set native to the architecture. 
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